#include <stdio.h>
int main ()
{
	long int n,i,t,s,w,b,x,y;
	scanf("%ld",&n);
	long int a[n];
	for(i=0;i<n;i++)
	   scanf("%ld",&a[i]);
	for(i=0;i<n;i++)
		{
			s=0,w=0,x=1,y=1;
			for(t=0;a[i]!=0;t++)
			{
				s+=(a[i]%10)*x;
                a[i]=a[i]/10;
                x*=9;
			}
			for(t=0;s!=0;t++)
			{
				w+=(s%2)*y;
				s=s/2;
				y*=10;
			}
			printf("%ld\n",w); 
		}
 } 
